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Processorpower and 

David Brooks, Margaret Martonosi 

May 2000 ACM Transactions on Computer Systems (TOCS), volume 18 issue 2 



Full text available: 'fts>:^iulQ..M.KB.) 



Additional Information: fi-ll ciiiation . ;?^?$tr::;{>t. referer-c^-.s . citing-; , lixiex 
temis 



The large address space needs of many current applications have pushed processor designs 
toward 64'bit word widths. Although full 64-bit addresses and operations are Indeed 
sometimes needed, arithmetic operations on much smaller quantities are still more 
common. In fact, another instruction set trend has been the introduction of instructions 
geared toward subword operations on 16-blt quantities. For examples, most major 
processors now include instruction set support for multimedia operation ... 

2 The program decision iogic approach to predicated execution . ■ 

David I. August, John W. Sias, Jean-Michel Puiatti, Scott A. Mahike, Daniel A. Connors, Kevin 
M. Crozier, Wen-mei W. Hwu 

May 1999 ACM SIGARCH Computer Architecture News , Proceedings of the 26th 

annual international symposium on Computer architecture, volume 27 issue 2 
Full text available: '^.^ti21S.39. Mi Additional Information: full cilation. ;?bstr^H^. ref{?rt>r;oe:> . citincH. Iixiox 

Modern compilers must expose sufficient amounts of Instruction-Level Parallelism (ILP) to 
achieve the promised performance increases of superscalar and VLIW processors. One of the 
major impediments to achieving this goal has been inefficient programmatic control flow. 
Historically, the compiler has translated the programmer's original control structure directly 
into assembly code with conditional branch instructions. Eliminating inefficiencies In handling 
branch instructions and exploiting ILP h ... 

^ A method. tp.deriw | 
Olivier Hebert, Ivan C. Kraljic, Yvon Savaria 

May 2000 Proceedings of the eighth international workshop on Hardware/software 
codesign 

Additional Information: Ml.^ijjstjon, sps^raot, references, citjngs, index 

The concept of system-on-a-chip is becoming increasingly popular for the integration of 
complex systems. New types of processor cores are now available that enable the designer 
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to customize their processors for the target applications. These soft cores are not tightly 
coupled with the target application, and this leads to processing cores sub-optimal for their 
specific applications. This paper proposes a method to derive application-specific embedded 
processors from soft processor cores. Th ... 

Keywords: configurable processor, custom core, embedded core, soft core, system-on-a- 
chip 



New topics in iogic synthesis: On-chip iogic minimization 
Roman Lysecky, Frank Vahid 

June 2003 Proceedings of the 40th conference on Design automation 

Full text available: H Ddf(254.(34 KB) Additional Information: M.cjtation. abstract. .fBfef^n^es. citjngs. Mm 

While Boolean logic minimization is typically used In logic synthesis, logic minimization can 
be useful in numerous other applications. However, many of those applications, such as 
Internet Protocol routing table and network access control list reduction, require logic 
minimization during the application's runtime, and hence could benefit from minimization 
executing on-chip alongside the application. On-chip minimization can even enable dynamic 
hardware/software partitioning. We discuss requirem ... 

Keywords: dynamic optimization, embedded systems, logic minimization, on-chip logic 
minimization, on-chip synthesis, system-on-a-chip 




^ A.pMaiieijg3jc.|3rosram 
Jim Butler, Hideomi Ohtsubo 

June 1990 Proceedings of the third international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 
Volume 2 

Full text available: g:":jf(o71.46 KB- Additional Information: UiU oitatidn. ab$;lrac:t. f<grj<:ife;X:e$i . ifkiex fe-r? 

An approach to the solution of combinatorial optimization problems using parallel logic 
programming is presented. The solution space is divided with a separate process (worker 
process) assigned to search each subspace. In order to have information regarding the most 
recent optimal combination available to all worker processes, a tree of manager processes is 
established to relay discoveries at a given worker process to other worker processes. The 
performance of this method Is tested ... 
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Soha Hassoun, Carl Ebeling 

November 1998 Proceedings of the 1998 IEEE/ACM international conference on 
Computer-aided design 

Full text available: '^£af(91 7,99.KB) Additional Information: Ml.o^alfen, fefjri^iCJ^i^i;?, index ti3^:^:i> 



^ Automatlcajjy.pmvin^ 

Sorin Lerner, Todd Millstein, Craig Chambers 

May 2003 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2003 conference 

on Programming language design and implementation, volume 38 issue s 
Full text available: ^i^df(2&5.^ KB) Additional Information: feil oitation. abstract, retoceg.. ciiinss. index 
""^ ^ t§l.nns. 

We describe a technique for automatically proving compiler optimizations sound, meaning 
that their transformations are always semantics-preserving. We first present a domain- 
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specific language, called Cobalt, for implementing optimizations as guarded rewrite rules. 
Cobalt optimizations operate over a C-like intermediate representation including 
unstructured control flow, pointers to local variables and dynamically allocated memory, and 
recursive procedures. Then we describe a technique for ... 

Keywords: automated correctness proofs, compiler optimization 



Abstract specialization and its appiications 
German Puebia, Manuel Hermenegildo 

June 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN workshop 
on Partial evaluation and semantics-based program manipulation, volume 38 

Issue 10 

Full text available: :)(if(376.42 KB) Additional Information: ^-11 cilanon. :?t?!?tr<i:)t. ref^^rer-cen. index Xi>iir]^ 

The aim of program specialization is to optimize programs by exploiting certain knowledge 
about the context in which the program will execute. There exist many program 
manipulation techniques which allow specializing the program in different ways. Among 
them, one of the best known techniques Is partial evaluation, often referred to simply as 
program specialization, which optimizes programs by specializing them for (partially) known 
input data. In this work we describe abstract speciali ... 

Keywords: abstract interpretation, logic programming, partial evaluation, program 
optimization, program parallelization, program specialization, static analysis 



^ EnergyT^dnvenJntegrM^ 

N. Vijaykrishnan, M. Kandemir, M. J. Irwin, H. S. Kim, W. Ye 

May 2000 ACM SIGARCH Computer Architecture News , Proceedings of the 27th 

annual international symposium on Computer architecture, volume 28 issue 2 

I- .1* ^ •■ ui iSii v'-^y-r-j^n^ Additional Information: (;;!} ottotion . «b^:vrcS<:t. f<:ij^?rg;nc:e?:t;. ditncf^; . tndox 
Full text available: m| ^afi^MJo KB) ; 

With the emergence of a plethora of embedded and portable applications, energy dissipation 
has joined throughput, area, and accuracy/precision as a major design constraint. Thus, 
designers must be concerned with both optimizing and estimating the energy consumption 
of circuits, architectures, and software. Most of the research in energy optimization and/or 
estimation has focused on single components of the system and has not looked across the 
interacting spectrum of the hardware and softwar ... 

Keywords: compiler optimizations, energy optimization and estimation, energy simulator, 
hardware-software interaction, low-power architectures, system energy 
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Jouml;rg Henkel, Yanbing Li 

March 1998 Proceedings of the 6th international workshop on Hardware/ software 
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Full text available: "15 r;dft234,20 KB) 
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Chris Rowen, Steve Leibson 

June 2004 Proceedings of the 41st annual conference on Design automation 

Full text available: "^pd^gCLg^.. KB). Additional Information: Ml cMion, apstrsot incsex Jerms 

This paper focuses on a particular SOC design technology and methodology, here called the 
advanced or processor-centric SOC design method, which reduces the risk of SOC design 
and increases ROI by using configurable processors to implement on-chip functions while 
increasing the SOCs flexibility through software programmability. The essential enabler for 
this design methodology is automatic processor generation-the rapid and easy creation of 
new microprocessor architectures, complete with effici ... 

Keywords: MPSOC, RISC, RTL, SOC, processor cores 



Automated soundness proofs for dataflow analyses and transformations via local rules 
Sorin Lerner, Todd Millstein, Erika Rice, Craig Chambers 

January 2005 Proceedings of the 32nd ACM SIGPLAN-SIGACT sysposium on Principles 
of programming languages 

Full text available: '^.pdKgg?. KB). Additional Information: &!i!.c|tatjon, abstract, references, index terms 

We present Rhodium, a new language for writing compiler optimizations that can be 
automatically proved sound. Unlike our previous work on Cobalt, Rhodium expresses 
optimizations using explicit dataflow facts manipulated by local propagation and 
transformation rules. This new style allows Rhodium optimizations to be mutually recursively 
defined, to be automatically composed, to be interpreted in both flow-sensitive and - 
insensitive ways, and to be applied Interprocedurally given a separate contex ... 

Keywords: automated correctness proofs, compiler optimization 



^ ^ DMa. base process 
G. Berger Sabbatel 

March 1980 Proceedings of the fifth workshop on Computer architecture for non- 
numeric processing 

Full text available: "^pd[(64U2.KB.- Additional Information: ,MLojMk)n, ^ibsiirad, .(^>ie [prices, if)dex.1x:::av?i 

In this paper, we present the design of data base processor MAGE. This DBF is based on a 
hierarchical DB access method. It is composed of two microprocessors, a disk processor and 
a moving head disk. The processor requirements, design decisions, and architecture are 
discussed. We start with an overview of DBF framework. The MAGE DB access method is 
then summarized. Finally, we present the design and implementation of the DBF, with a 
particular emphasis on the disk processor. 

Katherine Compton, Scott Hauck 

June 2002 ACM Computing Surveys (CSUR), Volume 34 issue 2 

Full text available "il-dfr 710 56 KB) Additional Information: MmtiofL jJbi>tc:?:Ct. reMs^nj^es?.. citif)C|j>, Mm 

W^"- terms, review 

Due to its potential to greatly accelerate a wide variety of applications, reconfigurable 
computing has become a subject of a great deal of research. Its key feature is the ability to 
perform computations in hardware to increase performance, while retaining much of the 
flexibility of a software solution. In this survey, we explore the hardware aspects of 
reconfigurable computing machines, from single chip architectures to multi-chip systems, 
including internal structures and external coupling. W ... 

Keywords: Automatic design, FFGA, field-programmable, manual design, reconfigurable 
architectures, reconfigurable computing, reconfigurable systems 
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architectures based on nanodevlces 
Teng Wang, Zhenghua Qi, Csaba Andras Moritz 

April 2004 Proceedings of the first conference on computing frontiers on Computing 
frontiers 

Full text available: ^pdf(288 J^..KB} Additional Information: Ml.:vjt2tion, sbstract, references, index.terc'ns 

Nanoelectronics research has primarily focused on devices. By contrast, not much has been 
published on innovations at higher layers: we know little about how to construct circuits or 
architectures out of such devices. In this paper, we focus on the currently most promising 
nanodevice technologies, such as arrays of semiconductor nanowires (NWs) and arrays of 
crossed carbon nanotubes (CNTs). In contrast to general-purpose programmable fabrics 
(such as PLAs), we investigate nano-fabrics that, whil ... 

Keywords: FET, NASIC, microwire, nanowire, tile 




Design.innoyMlQnsior em^ 

Roman Lysecky, Susan Cotterell, Frank Vahid 

June 2002 Proceedings of the 39th conference on Design automation 

Additional Infornnation: iuH.cits3tign, ?:Mu:U:^L .[?Sfet:«>[K:es, citings, jrjtef; 



Full text available: il^odf(277. 15 KB) 

^ tenm 

Profiling an application executing on a microprocessor is part of the solution to numerous 
software and hardware optimization and design automation problems. Most current profiling 
techniques suffer from runtime overhead, inaccuracy, or slowness, and the traditional non- 
intrusive method of using a logic analyzer doesn't work for today's system-on-a-chip having 
embedded cores. We introduce a novel on-chip memory architecture that overcomes these 
limitations. The architecture, which we call ProMem ... 

Keywords: adaptive architectures, binary tree, embedded CAD, embedded systems, low 
power, memory design, platform tuning, profiling, system-on-a-chip 



A sd:iema.Mjnterpro 

Barbara G. Ryder, William A. Landi, Philip A. Stocks, Sean Zhang, Rita Altucher 

March 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 2 

Full text available: 'fl'>dfn.72 m> Additional Information: m cilaiion. YGfererioe^, otiiuiii, iixiex 

The first interprocedural modification side-effects analysis for C (MODC) that obtains better 
than worst-case precision on programs with general-purpose pointer usage is presented with 
empirical results. The analysis consists of an algorithm schema corresponding to a family of 
MODC algorithms with two independent phases: one for determining pointer-Induced aliases 
and a subsequent one for propagating interprocedural ... 

Sirnjs^le.relationai.CT 
Nick Benton 

January 2004 ACM SIGPLAN Notices , Proceedings of the 31st ACM SIGPLAN-SIGACT 
symposium on Principles of programming languages, Volume 39 issue i 

Full text available: '11 -xif^ 139.63 KB • Additional Information: fejl citatjon, abstred. references, Gltinas, Index 

\M-""^"""""" terms 

We show how some classical static analyses for imperative programs, and the optimizing 
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transformations which they enable, may be expressed and proved correct using elementary 
logical and denotationaltechniques. The l<ey ingredients are an interpretation of program 
properties as relations, rather than predicates, and a realization that although many 
program analyses are traditionally formulated in very intensional terms, the associated 
transformations are actually enabled by more liberal extension ... 

Keywords: Hoare logic, denotational semantics, dependency, information flow, optimizing 
compilation, partial equivalence relations, program analysis, security, types 



Daniele Folegnani, Antonio Gonzalez 

May 2001 ACM SIGARCH Computer Architecture News , Proceedings of tlie 28th 

annual international symposium on Computer architecture, volume 29 issue 2 
Full text available: 1^pdfr774.80 KB5 Additional Information: MUMMlL mlmnoi^. mUM, incte 

The issue logic of a dynamically-scheduled superscalar processor is a complex mechanism 
devoted to start the execution of multiple instructions every cycle. Due to its complexity, it 
is responsible for a significant percentage of the energy consumed by a microprocessor. The 
energy consumption of the issue logic depends on several architectural parameters, the 
instruction issue queue size being one of the most important In this paper we present a 
technique to reduce the energy consumption ... 

Keywords: adaptive hardware, energy consumption, issue logic, low power 



S. Borkar, R. Cohn, G. Cox, S. Gleason, T. Gross 

November 1988 Proceedings of the 1988 ACM/IEEE conference on Supercomputing 

Additional Information: &:jj.cMtiofi. ji^iJtf^ct. j:eSii:enoe>j?.. citi{}cs?>. Incjox 



Full text available: "raDdfri. 35 h\Bl 

^ terms 

iWarp is a system architecture for high speed signal, image and scientific computing. The 
heart of an iWarp system Is the iWarp component: a single chip processor that requires only 
the addition of memory chips to form a complete system building block, called the iWarp 
cell. Each iWarp component contains both a powerful computation engine (20 MFLOPS) and 
a high throughput (320 MBytes/sec), low latency (100-150 ns) communication engine for 
interfacing with other iWarp cells. Because of its s ... 
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objeci bases: design, realization, and quantitative analysis 
Alfons Kemper, Donald Kossmann 

July 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 3 

Full text available: ■^j2dl(2iiiMBl Additional Information: M\ c:!;;-;[ion. i?t)stF:^i-^. ref(M-er;ce:> . c:tifKt:> 

In this article, different techniques for "pointer swizzling" are classified and evaluated for 
optimizing the access to main-memory resident persistent objects. To speed up the access 
along inter-object references, the persistent pointers In the form of unique object identifiers 
(OIDs) are transformed (swizzled) into main-memory pointers (addresses). Pointer swizzling 
techniques can be divided into two classes: (1) those that allow replacement of swizzled 
objects from the buffer before th ... 

Keywords: object-oriented database systems, performance evaluation, pointer swizzling 
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management system 

M. Tamer Ozsu, Randal Peters, Duane Szafron, Boman Irani, Anna Lipka, Adriana Munoz 
July 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 3 

Full text available: ;>df'2 78 MB; Additional Information: fviii ciiiahon . ;n?$tr:ii-^:. ref{?n>r;ce:> . o-XuKWy 

We describe the TIGUKAT objectbase management system, which is under development at 
the Laboratory for Database Systems Research at the University of Alberta. TIGUKAT has a 
novel object model, whose identifying characteristics include a purely behavioral semantics 
and a uniform approach to objects. Everything In the system, including types, classes, 
collections, behaviors, and functions, as well as meta-lnformatlon, is a first-class object with 
well-defined behavior. In this way, the model abstr ... 

Keywords: database management, objectbase management, persistent storage system, 
reflective system 
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Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 

database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

^ SpecJaiissue.on.prot^^^^ Q 
system 

Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan, Praveen Seshadri 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 

Full text available: oo'f{3.D3 MB) Additional Information: !;;H Oitation , ^ib^iTOct. r^ij^:!renc:g?$5 . dWm'H 

CORAL is a deductive system that supports a rich declarative language, and an interface to 
C++, which allows for a combination of declarative and imperative programming. A CORAL 
declarative program can be organized as a collection of interacting modules. CORAL 
supports a wide range of evaluation strategies, and automatically chooses an efficient 
strategy for each module in the program. Users can guide query optimization by selecting 
from a wide range of control choices. The CORAL system provides ... 

Keywords: deductive database, logic programming system, query language 



® Types and persistence in database programming languages 
Malcolm P. Atkinson, O. Peter Buneman 

June 1987 ACM Computing Surveys (CSUR), volume 19 issue 2 

Full text available: •UpdlT? 91 MB) Additional Information: fejLcltation, ^street, references, citinos, index 

Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or it has required some form of 
embedding of one language in another. Recently, the necessity of integrating database and 
programming language techniques has received some long-overdue recognition. In 
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response, a number of attempts have been made to construct programming languages with 
completely integrated database management systems. These lang ... 

7 Qbject:orjented.te^^ 
current directions 

M. Tamer Ozsu, Randal Peters, Boman Irani, Anna LIpka, Adriana Munoz, Duane Szafron 
October 1993 Proceedings of the 1993 conference of the Centre for Advanced Studies 
on Collaborative research: software engineering - Volume 1 

Full text available: "^i^d^l JjClMS). Additional Information: MLcMten. sbstract, refejences 

We describe the TIGUKAT object management system that is under development at the 
Laboratory for Database Systems Research of the University of Alberta. TIGUKAT has a 
novel object model whose Identifying characteristics include a purely behavioral semantics 
and a uniform approach to objects. Everything in the system is a first-class object with well- 
defined behavior. The computational model supported is one of applying behaviors to 
objects. A query model has been developed for TIGUKAT that Is co ... 

8 Special systenvoriented section: the best of SiGrvlQD ^94: QuickStore: a hroh 

pe.rAorniaQce.{T)3pp^^ 

iseth J. White, David J. DeWitt 

October 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 4 

Full text available: "QprfOcMMBl Additional Information; M.ciSc|tign, 5|bsiraci, .f^ifef:ei}ces, dijngs 

QuickStore is a memory-mapped storage system for persistent C++, built on top of the 
EXODUS Storage Manager. QuickStore provides fast access to in-memory objects by 
allowing application programs to access objects via normal virtual memory pointers. This 
article presents the results of a detailed performance study using the 007 benchmark. The 
study compares the performance of QuickStore with the latest implementation of the E 
programming language. The QuickStore and E systems exemplify the two ba ... 

Keywords: benchmark, client-server, memory-mapped, object-oriented, performance, 
pointer swizzling 



The..treatmjBntM.MaMin 
David Bruce 

July 1995 ACM SIGSIM Simulation Digest , Proceedings of the ninth workshop on 

Parallel and distributed simulation, voiume 25 issue i 
Full text available: ^ j.^^^, 5c, Additional Information: full GMion, abMaQt, r@fex<^n5g5., .SitogS, M^x. 

P-;t?iish<5r Site 

Optimistic computation methods typically save copies of objects' state information, so that 
they can recover from erroneous ''over-optimistic" computations. Such state saving is 
generally time and space consuming, and can be rather complicated both to Implement and 
to use. I show how the data structure community's theory of persistence can be used not 
only to analyse and explain the treatment of state in optimistic systems, but also as a 
simple yet general mechanism for ... 

Keywords: optimistic methods, parallel discrete event simulation, persistent data 
structures, state saving 
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Full text available: ■^p.cj^l.OO.-i^B}. Additional Information: Ml.dMion, sSstract, .refejences, ind6X.tenr;s 

Applications, such as warehouse maintenance, need to load large data volumes regularly. 
The efficiency of loading depends on the resources that are available at the source and at 
the target systems. Our work aims to understand the performance criteria that are involved 
In bulk loading data into a database and to devise tailored optimization strategies. Unlike 
commercial systems and previous research on the same topic, our approach follows the 
fundamental database principle of physical-logical ind ... 

Keywords: Declarative bulk loading, algebra, recovery, side-effects 



^ ^ Gar bage collectio 

Laurent Amsaleg, Michael J. Franklin, Olivier Gruber 

August 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 3 

Full text available: m odf(267. 18 KB) Additional Information: Mi.oitatign. i^feCMices, cliings, Mex 

We describe an efficient server-based algorithm for garbage collecting persistent object 
stores in a client-server environmnet. The algorithm is incremental and runs concurrently 
with client transactions. Unlike previous algorithms, it does not hold any transactional locks 
on data and does non require callbacks to clients. It is fault-tolerant, but performs very little 
logging. The algorithm has been designed to be integrated into existing systems, and 
therefore it works with standard i ... 

Keywords: client-server system, logging, persistent object-store, recovery 



^2 Dn.semaniic.c^ching.a 

Baihua Zheng, Wang-Chien Lee, Dik Lun Lee 
November 2004 Wireless Networks, volume 10 Issue 6 

Full text available: 'Q.pdf(293,5I.KB ) Additional Information: luilj^jtatiQn, ?:bslrsK:i, .{ysii^f^&sic^^s, i()ciextefxn:s 

Location-based services have received increasing attention in recent years. In this paper, we 
address the performance issues of mobile nearest-neighbor search, in which the mobile user 
issues a query to retrieve stationary service objects nearest to him/her, An index based on 
Voronoi Diagram is used in the server to support such a search, while a semantic cache is • 
proposed to enhance the access efficiency of the service. Cache replacement policies tailored 
for the proposed semantic cache are ... 

Keywords: Voronoi diagram, indexing technique, location-based services, nearest-neighbor 
search, query scheduling, roaming, semantic caching 



Eicsess.misraiipn. Q 
September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 

Full text available: "IS odfil .24 MB] Additional Information: citation. <:b$:jr«K:t. f^;l^re!)C£?$;. cHlnq$i. ifjdex 
^ terms, reyje;// 

Process migration is the act of transferring a process between two machines. It enables 
dynamic load distribution, fault resilience, eased system administration, and data access 
locality. Despite these goals and ongoing research efforts, migration has not achieved 
widespread use. With the increasing deployment of distributed systems in general, and 
distributed operating systems in particular, process migration is again receiving more 
attention in both research and product development. As hi ... 

Keywords: distributed operating systems, distributed systems, load distribution, process 
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Affinity-based management of main memory database clusters 
Minwen Ji 

November 2002 ACM Transactions on Internet Technology (TOIT), Volume 2 Issue 4 

Full text available: 'Q.PA^f(553,96. KB}: Additional Information: lull. citation, absTOct, reierences^ index .ferns 

We study management strategies for main memory database clusters that are interposed 
between Internet applications and back-end databases as content caches. The task of 
management is to allocate data across individual cache databases and to route queries to 
the appropriate databases for execution. The goal is to maximize effective cache capacity 
and to minimize synchronization cost. We propose an affinity-based management system for 
main memory database cLUsters {ALBUM). ALBUM executes ea ... 

Keywords: Main memory database, clustering, database administration, database cluster, 
file organization, query affinity, scalability 



15 Focue.and.CMext:..F^ 
document. inlerfac 

Bongwon Suh, Allison Woodruff, Ruth Rosenholtz, Alyssa Glass 

April 2002 Proceedings of the SIGCHI conference on Human factors in computing 
systems: Changing our world, changing ourselves 

Full text available: ^ p(5f( : .66 m Information: Ml cjiation. abstract., .refer^nce^. citjngs. .^ndex 

We present an overview+detail document interface that draws on perceptual principles to 
help users work with documents. Central to our approach is the use of Improved document 
overviews. Our approach also includes novel highlighting in the full representation of 
documents, as well as techniques to help users smoothly transition from the overview to the 
full representation of the document. We present a specific implementation of our design for 
Web browsing. We also present a qualitative user stud ... 

Keywords: document interfaces, overview+detail, popout effects, thumbnails 



1^ A novel appjication development environment for large-scale scientific computations H 
X. Shen, W. Liao, A. Choudhary, G. Memik, M. Kandemir, S. More, G. Thiruvathukal, A. Singh 
May 2000 Proceedings of the 14th international conference on Supercomputing 

Full text available: pdf( :.'5 5 m) Additional Information: Ml. citation, sl>stract. .feferences, citings, irjdex 



Our results demonstrate that our novel application development environment provides both 
ease-of-use and high performance for large-scale, I/O-intensive scientific applications. 

^ ^ An 0{;;tlm izedjm ptem Q 
programming 
Weimin Chen, Volker Turau 

November 1994 Proceedings of the third international conference on Information and 
knowledge management 

Full text available: ■^s>5i(MQ.:i?..KB} Additional Information: Ml.citstio.n. .abstract, .references, ir^dex.terras 

In an object-oriented database system (OODBS), objects exist persistently and object I/O is 
transparent to the programmer. Therefore, some mechanism In the system must initiate I/O 
as the program runs. In this paper we present an approach based on pattern matching and 
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dynamic programming that allows a program to Interact efficiently with the runtime storage 
layer. We are interested in allowing programs to manipulate very large objects without 
necessarily reading them entirely. If a program ... 

Rssc^jye tabu. search 

Joel L. Ryan, T. Glenn Bailey, James T, Moore, William B, Carlton 

December 1998 Proceedings of the 30th conference on Winter simulation 

Full text available: ' P|iXjf( 117.00 KB) Additional Information: f;:ll ciisation. r^rferences. index terrn^: 



David W. Wall 

May 1992 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 14 Issue 3 

Full text available: miKllL^LMMEl Additional Information: jy!!. citation, afestrggL rgJimnsSL cjtinsg. Mm 

We have built a system in which the compiler back end and the linker work together to 
present an abstract machine at a considerably higher level than the actual machine. The 
intermediate language translated by the back end is the target language of all high-level 
compilers and is also the only assembly language generally available. This lets us do 
intermodule register allocation, which would be harder if some of the code in the program 
had come from a traditional assembler, out of sight of ... 

Keywords: RISC, graph coloring, intermediate language, interprocedural, optimization, 
pipeline scheduling, profiling, register allocation, register windows 



20 The. design MPQSIGRES 

Michael Stonebraker, Lawrence A. Rowe 

June 1986 ACM SIGMOD Record , Proceedings of the 1986 ACM SIGMOD international 

conference on Management of data, volume is issue 2 
Full text available- 'fl -df^ 1 ^1 m) Additional Information: &jiL cliatjofl. abiftfciat, referericea. citifi^jj, irxtex 

- terms 

This paper presents the preliminary design of a new database management system, called 
POSTGRES, that is the successor to the INGRES relational database system. The main 
design goals of the new system are to provide better support for complex objects, provide 
user extendibility for data types, operators and access methods, provide facilities for active 
databases (i.e., alerters and triggers) and inferencing including forward- ... 
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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: 'Q.pdM-21.MBj Additional Information: fe!Lc[tatioii abstrsct, oejereviceii^ index Mni?. 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-tinne diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

^ Qyery.eya[Ljal;ion..tBc!^ 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Additional Infornnation: full. cjxat ion, e^xstrsct, references, citings, M§}< 
ief.rn:?, review 



Full text available: TO i::":jl(9.37 MB) 



Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallellzatlon, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available: '^.?KjrL95.MB} Additional Information: Xviiciiation. aostfcic!:, fef3jeMQ^.§. cjtlDcs. iade^i 
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Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs Interesting candidates for obtaining speedups through 
parallel execution. At the same tinne, the fact that the typical applications of logic 
programming frequently Involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 



F^ARLOG: paraHel prograrrimirtg In ioalc 
Keith Clark, Steve Gregory 

January 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 8 Issue 1 

Additional Information: fl-ll cilation. ;ab!>tf «'::t. ref^rt^f-ogrs . cititicr:> . Ind^x, 



Full text available: 'fi3pdf(3.73 MB^ 

^ terms, reyievy; 

PARLOG is a logic programming language in the sense that nearly every definition and query 
can be read as a sentence of predicate logic. It differs from PROLOG in incorporating parallel 
modes of evaluation. For reasons of efficient implementation. It distinguishes and separates 
and-parallel and or-parallel evaluation. PARLOG relations are divided into two types: single- 
solution relations and all-solutions relations. A conjunction of single-solution relation calls 
can be evaluated ... 

5 A software engineering perspective on aiaorithmlcs 
Karsten Weihe 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue 1 

Full text available: '"^^^-^^^'^"^ ^^^^ 

An algorithm component is an implementation of an algorithm which is not intended to be a 
stand-alone module, but to perform a specific task within a large software package or even 
within several distinct software packages. Therefore, the design of algorithm components 
must also incorporate software-engineering aspects. A key design goal is adaptability. This 
goal is important for maintenance throughout a project, prototypical development, and 
reuse in new, unforseen contex ... 

Keywords: algorithm engineering 



^ Paraliei iogic simulation of VLSI systems 

Mary L Bailey, Jack V. Briner, Roger D. Chamberlain 

September 1994 ACM Computing Surveys (CSUR), volume 26 issue 3 

r- .. * ^ I ui cSB) ^* - V. x.ro Additional Information: full citation, abstract, references. citjng.s, index 
Full text available: ra.pdM./4 i^^^^^ V V ". " " 



Fast, efficient logic simulators are an essential tool in modern VLSI system design. Logic 
simulation Is used extensively for design verification prior to fabrication, and as VLSI 
systems grow in size, the execution time required by simulation is becoming more and more 
significant. Faster logic simulators will have an appreciable economic impact, speeding time 
to market while ensuring more thorough system design testing. One approach to this 
problem Is to utilize parallel processing, taking ... 

Keywords: circuit structure, parallel architecture, parallelism, partitioning, synchronization 
algorithm, timing granularity 
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The LOCUS distributed operating system 

Bruce Walker, Gerald Popek, Robert English, Charles Kline, Greg Thiel 

October 1983 ACM SIGOPS Operating Systems Review , Proceedings of the ninth ACM 

symposium on Operating systems principles, volume i7 issue 5 
Full text available: ® .l^dM MB) Additional Information: Ml .citation, abstract, references. citjng.s. index 



LOCUS is a distributed operating system which supports transparent access to data through 
a network wide filesystem, permits automatic replication of storage, supports transparent 
distributed process execution, supplies a number of high reliability functions such as nested 
transactions, and is upward compatible with Unix. Partitioned operation of subnet's and their 
dynamic merge Is also supported. The system has been operational for about two years at 
UCLA a ... 

Distnbutediye.s^stem 

Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 issue 4 

Full text available: m odf(5.33 m\ Additional Information: M.citatign. ^mmA. ^im, 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 

iiixpenenceJJsingMu 
Anita K. Jones, Peter Schwarz 

June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 

Full text available: GdM..4.§..(>!lBj Additional Information: &;i!.ojtalion,, r.^terences:, c|tjnCiS, inrfexler-v^s 



^ ° A i!ex ibie. operafc 

Saniya Ben Hassen, Irina Athanasiu, Henri E. Bal 

October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, volume 31 issue 10 
Full text available: HpdlY;?-30 m Additional Information: iviji citation., abstract, reMex^ces. citincs. Mm 

Many parallel and distributed programming models are based on some form of shared 
objects, which may be represented in various ways (e.g., single-copy, replicated, and 
partitioned objects). Also, many different operation execution strategies have been designed 
for each representation. In programming systems that use multiple representations 
integrated in a single object model, one way to provide multiple execution strategies is to 
implement each strategy independently from the others. How ... 

BgQyirements.jnMQction m 

William N. Robinson, Suzanne D. Pawlowski, Vecheslav Volkov 
June 2003 ACM Computing Surveys (CSUR), Volume 35 issue 2 

Full text available: ;)(jf(1 24 MB; Additional Information: f;;!! cilalion. :5t??>tr«':;t. referg?rtcer>. mU-x tefjris 
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Requirements interaction management (RIM) is the set of activities directed toward the 

discovery, management, and disposition of critical relationships among sets of requirements, 
which has become a critical area of requirements engineering. This survey lool<s at the 
evolution of supporting concepts and their related literature, presents an issues-based 
frameworl< for reviewing processes and products, and applies the framework in a review of 
RIM state-of-the-art. Finally, it presents seven researc ... 

Keywords: KAOS, KATE, Oz, Requirements engineering, Telos, WinWin, analysis and 
design, composite system, deficiency driven design, dependency analysis, distributed 
intentionality, interaction analysis, software cost reduction (SCR)., system architecture, 
system specification, viewpoints 
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October 1989 Journal of the ACM (JACM), Volume 36 issue 4 

Full text available- -dP2 94 m) Additional Information: feijj. diaijorL i^stcsiot, reMsmc^a. fMnm^ m^fm 

Many real-world applications Involve the management of large amounts of time-dependent 
information. Temporal database systems maintain this information in order to support 
various sorts of inference (e.g., answering questions involving propositions that are true 
over some intervals and false over others). For any given proposition, there are typically 
many different occasions on which that proposition becomes true and persists for some 
length of time. In this paper, these occasions are re ... 

QompilMimfi.memQry.reu^ 

Gudjon Gudjonsson, William H. Winsborough 

May 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 21 Issue 3 

Full text available: jxifi693,3S KB Additional Information: fujicJlaiyor)., i?bstf:f!pt, references, index teems 

Standard implementation techniques for single-assignment languages modify a data 
structure without destroying the original, which may subsequently be accessed. Instead a 
variant structure is created by using newly allocated cells to represent the changed portion 
and to replace any cell that references a newly allocated cell. The rest of the original 
structure is shared by the variant. The effort required to leave the original uncorrupted is 
unnecessary when the program will never reference ... 

Keywords: Prolog, compile-time garbage collection, local reuse, reuse map, update in place 
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Maria Paola Bonacina 

July 1997 Proceedings of the second international symposium on Parallel symbolic 
computation 

Full text available: 'p||>df(j..75.{y1Bi Additional Information: .iM.i^iMion, .r^?ie(ences, jndsx temis 
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Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 

March 1994 ACM Computing Surveys (CSUR), volume 26 issue i 
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Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used in 
the design of randomized algorithms. These techniques are illustrated using 12 randomized 
algorithms— both sequential and distributed— that span a wide range of applications, 
including rprimality testing (a classical problem in number theory), interactive probabilistic 
proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 
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Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, volume i3 issue 3 

Full text available: ®.pdK15,01 .MBi Additional Information: fvLn.ciiatlpn, references, citjngs 
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Miodrag Potkonjak, Wayne Wolf 

October 1999 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 4 Issue 4 
Full text available: "ftP^fllM-KB^ Additional Information: MjMMil iiSiitni^ r^mmm^ M^Minm. 

Traditional high-level synthesis concentrates on the implementation of a single task (e.g. 
filter, linear controller, A/D converter). However, many applications— multifunctional 
embedded controllers intelligent wireless end-points, and DSP and multimedia servers— are 
defined as sets of several computational tasks. This paper describes new techniques for the 
synthesis of ASIC implementations that realize multiple computational processes under hard 
real-time constraints. Our synthes ... 

A declarative approach to optimize buik loading into databases 
Sihem Amer-Yahia, Sophie Cluet 

June 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 2 
Full text available: ■^s>df(j.:G0.:v1B). Additional Information: full/^jtatioQ, abstract rejerences, Index.tern^s 

Applications, such as warehouse maintenance, need to load large data volumes regularly. 
The efficiency of loading depends on the resources that are available at the source and at 
the target systems. Our work aims to understand the performance criteria that are involved 
in bulk loading data into a database and to devise tailored optimization strategies. Unlike 
commercial systems and previous research on the same topic, our approach follows the 
fundamental database principle of physical-logical ind ... 

Keywords: Declarative bulk loading, algebra, recovery, side-effects 
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This paper presents general algorithms for concurrency control in tree-based access 
methods as well as a recovery protocol and a mechanism for ensuring repeatable read. The 
algorithms are developed In the context of the Generalized Search Tree (GIST) data 
structure, an index structure supporting an extensible set of queries and data types. 
Although developed in a GiST context, the algorithms are generally applicable to many tree- 
based access methods. The concurrency control protocol Is base ... 
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August 1997 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 6 Issue 3 
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Although many suggestions have been made for concurrency in B $^H-$-trees, few of these 
have considered recovery as well. We describe an approach which provides high concurrency 
while preserving well-formed trees across system crashes. Our approach works for a class of 
index trees that is a generalization of the B $^{\rm link>$-tree. This class includes some 
multi-attribute indexes and temporal indexes. Structural changes In an Index tree are 
decomposed into a sequence of atomic actions, each one ... 
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The importance of effective and efficient accounting of layout effects is well established in 
High-Level Synthesis (HLS), since it allows more realistic exploration of the design space 
and the generation of solutions with predictable metrics. This feature is highly desirable in 
order to avoid unnecessary iterations through the design process. In this article, we address 
the problem of layout-driven register-transfer-level (RTL) binding as this step has a direct 
relevance to the final perfor ... 

Keywords: FPGAs, binding, floorplan, high-level synthesis 
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Metacomputing system is a kind of heterogeneous and dynamic distributed computing 
system in WAN (Wide Area Network). Communication model of metasystems must tackle 
the heterogeneous and dynamic problems, and has the ability to pass messages in WAN. 
After analyzing characteristics and deficiencies in common methods, this paper proposes a 
new communication model for metasystems. This model is based on Java, whose platform 
independence and data serialization hide the heterogeneity of various nodes ... 

Keywords: communication, message passing, metacomputing, parallel/distributed 
computing 
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This paper presents the results of developing and integrating a Finite State Machine(FSM) 
state-assignment tool into the functional design part of the Intel PLA-based synthesis 
system. The tool developed is an heuristic adjacency -based state assignment program, 
based on the KISS program [DeMicheli 85]. Statistics are presented, relative to the tool, on 
28 FSM's. The current state of the functional design tool is described, as is the interface with 
the new tool. A new abstra ... 
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Due to its potential to greatly accelerate a wide variety of applications, reconfigurable 
computing has become a subject of a great deal of research. Its key feature is the ability to 
perform computations in hardware to Increase performance, while retaining much of the 
flexibility of a software solution. In this survey, we explore the hardware aspects of 
reconfigurable computing machines, from single chip architectures to multi-chip systems, 
including internal structures and external coupling. W ... 
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This paper describes a new method for modeling and solving different scheduling and 
resource assignment problems that are common in high-level synthesis (HLS) and system- 
level synthesis. It addresses assignment of resources for operations and tasks as well as 
their static, off-line scheduling. Different heterogeneous constraints are considered for these 
problems. These constraints can be grouped into two classes: problem-specific constraints 
and design-oriented constraints. They are uniformly mo ... 
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The importance of efficient area and timing estimation techniques is well-established in 
High-Level Synthesis (HLS), since it allows more efficient exploration of the design space 
while providing HLS tools with the capability of predicting the effects of technology-specific 
tools on the design space. Much of previous work has focused on estimation techniques that 
use very simple cost models based solely on the gate and/or literal count. Those models are 
not accurate enough to allow effective des ... 
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This paper analyzes the effect of resource sharing and assignment on the clock period of the 
synthesized circuit. The assignment phase assigns or binds operations of the scheduled 
behavioral description to a set of allocated resources. We focus on control-flow Intensive 
descriptions, characterized by the presence of mutually exclusive paths due to the presence 
of nested conditional branches and loops. We show that clustering multiple operations in the 
same state of the schedule, p ... 
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Scalability to large, heterogeneous, and distributed environments is an Important 
requirement for workflow management systems (WfMS). As a consequence, the 
management of the configuration of a WfMS installation becomes a key issue. This paper 
proposes an approach for managing the configuration of WfMS together with an assignment 
strategy for workflow instances. Separating the logical issues of the workflow model from 
the physical configuration of a WfMS is the basis of our strategy. A formalizat ... 

Keywords: configuration, scalability, workflow management system 
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In this paper, we present an algorithm for circuit partitioning with complex resource 
constraints in large FPGAs. Traditional partitioning methods estimate the capacity of an 
FPGA device by counting the number of logic blocks, however this is not accurate with the 
Increasing capacity and diverse resource types in the new FPGA architectures. We propose a 
network flow based method to optimally check whether a circuit or a sub-circuit Is feasible 
for a set of available heterogeneous resources. ... 
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Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
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We present a unified framework and associated algorithms for the optimal decomposition 
and re-decomposition of sequential machines. This framework allows for a uniform 
treatment of arbitrary decomposition topologies operating at the State Transition Graph 
(STG) level, while targeting a cost function that is close to the eventual logic 
implementation. Previous work has targeted specific decomposition topologies via the 
formulation of decomposition as implicant covering with associated constr ... 
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Multiple test generation algorithms and techniques described in this paper have been 
integrated into a unified system which has successfully produced tests for unpartitioned 
LSSD logic structures of up to 50,000 logic gates. The design concepts behind the creation 
of a unified system are presented, as are actual results obtained on large logic structures. 
System usability was significantly enhanced by the same concepts that facilitated the 
integration of multiple algorithms and techniques. < ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo, However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 
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This paper presents an approach to embedded system synthesis which minimizes a system 
cost while Implementing given timing requirements. The embedded system is represented 
by a set of finite domain constraints defining different requirements on processes timing, 
system resources and interprocess communication. The assignment of processes to 
processors and interprocess communications to buses as well as their scheduling are then 
defined as an optimization problem. A prototype system, based on con ... 
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